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(54) Title: MULTICARRIER MODULATION USING WEIGHTED PROTOTYPE FUNCTIONS 
(54) Titre: MODULATION MULTIPORTEUSE EMPLOY ANT DES FONCTIONS PROTOTYPES PONDEREES 
(57) Abstract 

The invention concerns a method for providing a signal with multicarrier 
modulation of density l/(i/o.7'o)=2, formed by successive symbols, each comprising M 
samples to be transmitted, and consisting of a set of 2M orthogonal carrier frequencies 
in the real sense» the interval between two neightKDuring frequencies being equal to i/o 
and the interval between the transmitting times of two consecutive symbols, or symbol 
time, being equal to ro, each of said carrier frequencies being modulated according 
to a common modulation prototype function g(t) with a truncation length of 2Lro, 
said method comprising, at each symbol time, the following steps: obtaining a set of 
2M complex coefficients representing data to be transmitted; computing 2LM linear 
combinations from said resulting 2M complex coefficients, the weighting coefficients 
used in said combinations representing said prototype function g(t), so as to obtain 
2Lm coefficients; summing said 2LM weighted coefficients in predetermined storage 
locations of a memory comprising 2LM storage locations representing 2L groups of M 
distinct partial sums, so as to gradually form, in said storage locations, over a duration 
of 2Lro, M samples to be transmitted; transmitting said samples for transmission. 

(57) Abr^gd 

L' invention conceme un proc6d6 de modulation d*un signal multiporteuse de 
densit6 l/(i/o to)=2, formd de symboles successifs, comprenant chacun M ^chantillons 
^ ^mettre, et constitu6s d*un jeu de 2M frdquences porteuses orthogonales au sens r6el, 
r^cart entre deux frequences porteuses voisines valant i^o et Tdcart entrc les instants 
d' Emission de deux symboles cons6cutifs, ou temps symbole, valant ro, chacime 
desdites frdquences porteuses 6tant modul6e selon une meme fonction prototype de 
modulation g(t) pr6sentant une longueur de troncaturc de 2Lro, ledit proc6d6 comprenant, k chaque temps symbole, les Stapes suivantes: 
obtention d'un jeu de 2M coefficients complexes repr6sentatifs de donndes h dmettre; calcul de 2LM combinaisons lindaires k partir 
desdits 2M coefficients complexes obtenus. les coefficients de ponddration utilises dans cesdites combinaisons dtant reprdsentatifs de ladite 
fonction prototype g(t), de fa^ on k obtenir 2LM coefficients; sommation desdits 2LM coefficients ponddrds dans des emplacements mdmoire 
prdddterminds respectifs d'une mdmoire comprenant 2LM emplacements mdmoire reprdsentant 2L groupes de M sommes partielles distinctes, 
de fagon k former progressivement. dans lesdits emplacements mdmoire, sur une diu-de de 2Lro, M dchantillons k dmettre; dmission desdits 
dchantillons k dmettre. 
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MODULATION MULTIPORTEUSE EMPLOYANT DES FONCTIONS PROTOTYPES PONDEREES 

1 - Domaine de Tinvention 

1-1 Generalites 

Le domaine de 1' invention est celui de la transmission ou de la diffusion de 
donnees numeriques, ou de donnees analogiques et echantillonnees, destinees a etre 
re9ues notamment par des mobiles. Plus precisement, T invention conceme la mise 
en oeuvre de signaux multiporteuses de type OFDM/OQAM. En d'autres termes, 
r invention s' applique aux signaux de densite 2, voire plus. 

On sait que la modulation multiporteuse presente de nombreux interets, 
notamment lorsqu'elle est associee a un codage correcteur d'erreur et a un 
entrelacement. On a ainsi retenu la technique COFDM (Coded Orthogonal 
Frequency Division Multiplexing) pour la norme de diffusion audionumerique 
europeenne (DAB) et pour la norme de diffusion de television numerique de terre 
(DVB-T), 

La technique COFDM presente un systeme d'egalisation particulierement 
simple, a savoir TutilisaUon d'un intervalle de garde, encore appele prefixe 
cyclique. Ce dernier pemiet d' assurer un bon comportement face aux echos, mais 
au prix d'une perte relativement importante en efficacite spectrale. 

Ce probleme est notamment discute dans la demande de brevet fran9aise FR- 
95 05455 (dans laquelle la modulation COFDM est appelee OFDM/QAM). Pour 
pallier ce probleme, ce document de brevet presente une nouvelle technique 
d'implementation de modulations multiporteuses de type OFDM/OQAM. 

On notera que les differents types de modulation discutes par la suite sont 
designes de fa^on legerement differente dans ce document anterieur et dans la 
presente demande de brevet. La table ci-dessous etablit la correspondance : 



FR95 05455 : 



Document present : 
OFDM/QAM/OFDM 



OFDM/QAM 

OFDM/OQAM 

OFDM/OMSK 



OFDM/OQAM/NYQUIST 
OFDM/OQAM/MSK 
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OFDM/IOTA OFDM/OQAM/IOTA 
Le terme « OQAM » fait reference a la definition en langue anglaise 
« Offset Quadratic Amplitude Modulation ». Ceci exprime le fait que pour de teUes 
modulations, un offset temporel existe entre remission de la partie en phase et celle 
de la partie en quadrature d'un symbole QAM. 
5 1 -2 Applications 

L' invention trouve des applications dans de tres nombreux domaines, 
notamment lorsque une haute efficacite spectrale est souhaitee et que le canal est 
fortement non-stationnaire, 

Une premiere categoric d' applications conceme la radiodif fusion numerique 
10 terrestre, qu'il s'agisse d'image, de son et/ou de donnees. En particulier, I'invention 
peut s'appliquer a la diffusion synchrone, qui genere intrisequement des trajets 
multiples de longue duree. EUe s'applique egalement avantageusement a la diffusion 
vers des mobiles. 

Une autre categoric d' applications conceme les radiocommunications 
15 numeriques. L' invention peut trouver notamment des appUcations dans des 
systemes de communication numerique vers des mobiles a haut debit. 
2 - Rappels 
2- 1 Canal de transmission 

En environnement radiomobile, I'onde emise subit des reflexions multiples, 
20 et le recepteur re?oit done une somme de versions retardees du signal emis. 
Chacune de ces versions est attenuee et dephasee de fafon aleatoire. Le recepteur 
etant suppose en mouvement, Teffet Doppler agit egalement sur chaque trajet. 

La conjugaison de ces effets se traduit par un canal non stationnaire 
presentant des evanouissements profonds a certaines frequences (canal selectif en 
25 frequence). Pour les applications qui retiennent notre attention, la bande de 
transmission est superieure a la bande de coherence du canal (bande pour laquelle la 
reponse frequentielle du canal peut etre consideree comme constante, sur une duree 
donnee), et il apparait done des evanouissements dans la bande, c'est a dire qu'a un 
instant donne, certaines frequences sont fortement attenuees. 
30 2-2 Description d'une modulation multiporteuse 





t 
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3 



10 



15 



20 



25 



Une modulation multiporteuse est avant tout une modulation numerique, 
c'est-a-dire un procede de generation d*un signal electromagnetique a partir de 
I'information numerique a transmettre. L'originalite, et I'interet, d'une telle 
modulation est de decouper la bande limitee allouee au signal en sous-bandes. Sur 
ces sous-bandes, choisies de largeur inferieure a la bande de coherence du canal, le 
canal peut etre considere comme constant pendant la duree de transmission d*un 
symbole, choisie inferieure au temps de coherence du canal. 

L'information numerique a transmettre pendant cette duree est alors repartie 
sur chacune de ces sous-bandes. Cela presente notamment deux interets : 

- diminuer la rapidite de modulation (c'est-a-dire augmenter la duree 
symbole), sans modifier le debit transmis, 

- modeliser simplement Taction du canal sur chacune des sous-bandes : 
multiplieur complexe. 

On notera que, en reception, un systeme peu complexe de correction des 
donnees re9ues (division complexe par le canal estime) permet de recuperer 
l'information emise sur chacune des porteuses de fa^on satisfaisante, sauf pour les 
porteuses ayant subi un evanouissement profond. Dans ce cas, si aucune mesure de 
protection de l'information n'est prise, les donnees vehiculees par ces porteuses 
seront perdues. Un systeme multiporteuse prevoit done que la generation du signal 
electrique soit precedee de traitements numeriques des donnees (codage correcteur 
d'erreurs et entrelacement). 

Le texte du brevet n° FR95/05455 decrit en detail les deux types de 
modulation multiporteuse existants. On rappelle ici succinctement leurs 
caracteristiques. 
2-2-2 Notations 

Espacement entre deux porteuses adjacentes du multiplex de porteuses : Vq. 

Espacement temporel entre deux symboles multiporteuses emis (temps 

symbole): Xq. 
2-2-3 La fonction prototype 

Le filtre de mise en forme de chacune des porteuses du multiplex est le 
meme, il correspond a la fonction prototype caracterisant la modulation 
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multiporteuse. 

Soit g(t) cette fonction prototype, le signal emis, a chaque instant nXo, sur la 
m^' sous-bande de frequence centrale v^, est -nto). 

En bande basse, I'expression du signal emis, centre autour de la frequence 
5 MVq, est done : 



2M-1 

sit) = Z 'La„,„e'''-''e'^'-'^o'git - nX,) (1) 

n m—0 



Lesfonctions e'"^-" e^''^''^' git-nx^) sont appelees les translatees "temps- 

10 frequence" de g(t). Pour retrouver I'information transmise par chacune des sous- 

porteuses, il faut choisir g(t) de sorte que ses translatees "temps-frequence" soient 

separables. Pour etre sur de cela, on impose que ces translatees soient orthogonales, 

au sens d'un produit scalaire defmi sur I'ensemble des fonctions d'energie fmie (qui 

est un espace de Hilbert au sens mathematique). Cet espace admet deux produits 

15 scalaires possibles, qui sont : 

- le PS complexe {x\y) = \x{t)y{t)dt 



R 



- le PS reel {x\y) = "Sie ^ x(t)y\t)dt 

\R 

On definit ainsi deux types de modulation multiporteuse : 

- type complexe, ou encore OFDM/QAM : la fonction g(t) choisie garantit 
20 une orthogonalite de ses translatees au sens complexe (Exemple : OFDM, 

encore nomme OFDM/QAM/OFDM). Dans ce cas, <p„ „ = 0 et les donnees 
^nun so^^ complexes. 

- de type reel, ou encore OFDM/OQAM : la fonction g(t) choisie garantit une 
orthogonalite de ses translatees au sens reel (Exemples : 

25 OFDM/OQAM/NYQUIST, OFDM/OQAM/MSK, OFDM/OQ AM/IOTA). 

Dans ce cas, (p„„ = (7t/2)*(m'^n) et les donnees sont reelles. 
2-2-4 Densite du reseau "temps-frequence" 

Ces modulations etant destinees a transmettre de hauts debits, elles seront 
associees a des efficacites spectrales assez grandes, de I'ordre de 4 bits/s/Hz 
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(Television Numerique). Le "mapping" des bits issus du codeur correcteur d'erreur 
sera ainsi de type QAM. 

Pour une modulation OFDM/QAM, les parties reelle et imaginaire d'un 
complexe issu de la constellation QAM sont transmises simultanement, tous les 
5 temps symbole T^. 

Dans le cas d'une modulation de type OFDM/OQAM, elles sont transmises 
avec un decalage temporel (Offset QAM) d'un demi temps symbole (T/2). Pour une 
meme bande de transmission et un meme nombre de sous-porteuses, il faudra done, 
pour transmettre un meme debit, que le rythme d*emission de symboles 
10 multiponeuses de type OFDM/OQAM soit deux fois plus rapide que celui de 
symboles multiporteuses de type OFDM/QAM. 

Ces deux modes de transmission de Tinformation sont caracterises par la 
densite du reseau temps-frequence d = l/(Vo Tq). Les modulations multiporteuses de 
type OFDM/OQAM correspondent a une densite d = 2, celles de type OFDM/QAM 
15 correspondent a une densite d = 1. 

On peut done noter qu*une modulation multiporteuse est caracterisee par: 

- la densite du reseau "temps-frequence" sur lequel elle est definie, 

- la fonction prototype. 

La mise en oeuvre d'une modulation OFDM/OQAM de densite 2, et de la 
20 demodulation correspondante, demande une puissance de calcul importante, et une 
grande capacite de memorisation. Cela sous-entend done que les appareils 
correspondants seront relativement complexes et couteux. 
3 - Objectifs de T invention 

L'invention a notamment pour objectif de pallier, ou reduire, ces 
25 inconvenients. 

Plus precisement, un objectif de l'invention est de foumir des techniques de 
modulation et de demodulation de signaux multiporteuses qui soient simples et peu 
couteuses a mettre en oeuvre, par rapport aux approches directes. 

En d'autres termes, T invention a pour objectif de foumir de telles techniques 
30 de modulation et de demodulation, qui limitent le nombre d' operations a effectuer et 
la capacite de memorisation necessaire. 
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4 - Description de I'invention 

Ces objectifs, ainsi que d'autres qui apparaitront par la suite, sont atteints 
selon I'invention a I'aide d'un precede de modulation d'un signal multiporteuse de 
densite l/(Vo.'Co)=2, forme de symboles successifs, comprenant chacun M 
5 echantiUons a emettre, et constitues d'un jeu de 2M frequences porteuses 
orthogonales au sens reel, 

I'ecart entre deux frequences porteuses voisines valant Vq et I'ecart entre les instants 
d'emission de deux symboles consecutifs, ou temps symbole, valant Tq. 
chacune desdites frequences porteuses etant modulee selon une meme fonction 
10 prototype de modulation g(t) presentant une longueur de troncamre de 2LTo, 
precede comprenant, a chaque temps symbole, les etapes suivantes : 

- obtention d'un jeu de 2M coefficients complexes representatifs de donnees 
a emettre ; 

- calcul de 2LM combinaisons Uneaires a partir desdits 2M coefficients 
15 complexes obtenus, les coefficients de ponderation utilises dans cesdites 

combinaisons etant representatifs de ladite fonction prototype g(t), 
de fagon a obtenir 2LM coefficients ; 

- sommation desdits 2LM coefficients ponderes dans des emplacements 
memoire predetermines respectifs d'une memoire comprenant 2LM 

20 emplacements memoire representant 2L groupes de M sonunes partieUes 

distinctes, 

de fafon h former progressivement, dans lesdits emplacements memoire, sur 
une dviree de ILXg, M echantillons a emettre ; 

- emission desdits dchantillons a emettre. 

25 Ainsi, selon I'invention, les donnees a traiter sont stockees apres la 

ponderation, et non avant. H est ainsi possible de reduire la capacite de memoire 
necessaire, ainsi que le nombre d' operations effectuees. Les echantiUons a emettre 
sont construits progressivement, dans chaque champ de memorisation. 

Selon un mode de realisation avantageux de I'invention, un echantillon a 

30 emettre a I'instant jTo + kXo/M, note s^^j„ s'ecrit : 
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k+MJ-q 



oil : Cqj a Cjj^.i j sont les 2M coefficients complexes generes entre les instants 
jXo et(j+l)Xo; 



Dans le cas d'une modulation OFDM/OQAM, on aura generalement : 
oCj^q = 0 pour q impair ; 
Pk.q - 0 pour q pair. 
Le nombre d'operations effectuees^st done encore reduit de moitie. 
Dans un mode de realisation preferentiel de T invention, le procede 
comprend, pour la generation d'un symbole d'indice j forme de M echantillons, 
les etapes suivantes : 

- obtention de 2M entrees reelles a^^^^ representatives d'un signal source ; 
-pre-modulation de chacune desdites entrees reelles, produisant 2M 
coefficients complexes ; 

-transformation de Fourier inverse desdits 2M coefficients complexes, 
produisant 2M coefficients transformes complexes C^^ a C^^.i j ; 

- pour chacun des M couples (C,,j, C^j^^^m) dedits coefficients transformes, 
calcul de 2L couples ponderes, les coefficients de ponderation etant 
representatives de ladite fonction prototype; 

- addition du resultat de chacune desdites 2LM valeurs ponderees au contenu 
de 2LM zones memoire distinctes, de fagon a construire progressivement les 
echantillons a emettre constituants les symboles j, O+O* 0+2),... (j+2L-l); 

- emission de M echantillons correspondant aux M plus anciens contenus 
desdites zones memoire puis mise a zero du contenu de cesdites M zones 
memoire. 

En general, lesdites etapes seront mises en oeuvre au rythme Tq/M des 
echantillons. 

Le controle des moyens de memorisation est tres simple. Ainsi, ladite etape 
d' emission peut etre suivie d'une etape de mise a jour desdits emplacements 



sont lesdits coefficients de ponderation. 
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memoire, comprenant : 

- un decalage physique du contenu de chacun desdits emplacements 
memoire, si ces demiers sont des elements d'un registre a decalage ; ou 

- une mise a jour des adresses d'ecriture et de lecture desdits emplacements 
5 memoire, si ces demiers sont des elements d'une memoire RAM. 

Selon une caracteristique avantageuse de T invention, lesdits coefficients 
representatifs de donnees a emettre sont obtenus par la mise en oeuvre d'une 
transformation mathemadque comprenant les etapes suivantes: 

- application d'une transformation de Fourier inverse reelle ; 

10 - permutation circulaire du resultat de cette transformee inverse de M/2 

coefficients vers la gauche; 
- multiplication par i" de chacun desdits coefficients. 
Ainsi, il est possible d'obtenir des coefficients transformes complexes, a 
partir d'une FFT a entrees reelles. A nouveau, cela permet de limiter le nombre 
15 d' operations effectuees. 

On peut encore simplifier les calculs, en modifiant legerement 1' equation du 
signal centre autour de la frequence MVq, de fagon qu'il s'ecrive : 

n m=0 

L' invention conceme egalement les dispositifs de modulation mettant en 
20 oeuvre un tel procede de modulation. 

Selon un mode de realisation particulier, ce dispositif comprend notamment : 

- des moyens de transformation mathematique delivrant lesdits coefficients 
representatifs de donnees a emettre au rythme V2M et dans I'ordre suivant 

25 - 2LM-M emplacements memoire de type RAM a ecriture et lecture 

simultanees ; 

- N multiplieurs complexes fonctionnant au rythme Nx^lLM, N valant 1, 2, 
4,...ou 2L. 

De cette fa^on, la place memoire est encore reduite. 
30 L' invention conceme encore un procede de demodulation d'un signal re9U, 
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correspondant a un signal emis multiporteuse de densite I/CVq.Xq) = 2. Selon ce 
precede, on reconstniit une estimation des 2M donnees reelles emises a un temps 
symbole donne, a Taide des etapes suivantes: 

- echantillonnage dudit signal rcfu a la frequence d'echantillonnage X(/M, 

5 delivrant M echantillons complexes re^us ; 

- memorisation de chacun desdits M echantillons complexes re^us dans un 
emplacement predetermine d'une memoire d' entree comprenant 2ML 
emplacements complexes, dans laquelle ont ete prealablement memorises 
(2L-1)M echantillons re^us pendant les 2L-1 temps symbole precedents ; 

10 - multiplication des 2ML valeurs contenues dans ladite memoire d'entree par 

des coefficients representatifs de ladite fonction prototype ; 

- repliement temporel, par sommation de 2M series de L resultats de 
multiphcation, de fa9on a obtenir 2M valeurs complexes ; 

- traitement desdites 2M valeurs complexes pour former lesdites estimations 
15 des 2M donnees reelles emises. 

Avantageusement, les 2M valeurs complexes issues de I'etape de repliement 
temporel entre les instants (j+2L-l)Xo et (j+2L)Xo s'ecrivent : 



20 



2L-1 



q = 0 
2L-\ 



^' =0 



ou : r^*404<,)M represente I'echantillon regu a Finstant k:'Xo+(j4-q')X(/M; 
a\ q et P \ q sont lesdits coefficients de ponderation. 
Le plus souvent, les calculs seront simplifies, du fait que : 
a*i^q. = 0 pour q' impair ; 
25 - PVq- = 0 pour q' pair. 

Selon un mode de realisation preferentiel, ladite etape de traitement 
comprend les etapes suivantes : 

- application d'une transformation mathematique inverse de celle effectuee 
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lors de la modulation sur lesdites 2M valeurs complexes, delivrant 2M 
valeurs transformees ; 

- correction de distorsions de phase et/ou d'amplitude dues au canal de 
transmission ; 

5 - extraction de la partie reelle desdites valeurs complexes transformees. 

En general, lesdites etapes sont mises en oeuvre au rythme Xq/M des 

echantillons. 

L' invention conceme egalement les dispositifs de demodulation mettant en 
oeuvre ce procede. Ces dispositifs comprennent : 
10 - des moyens d'echantillonnage dudit signal regu ; 

- des moyens de memorisation temporaire des echantiUons complexes 
echantUlonnes, comprenant 2ML emplacements complexes ; 

- des moyens de multiplication desdits echantillons memorises par des 
coefficients de ponderation representatifs de ladite fonction prototype ; 

15 _ des moyens de repliement temporel, assurant la sommation de L resultats 

de ponderation, de faqon a obtenir 2M valeurs complexes ; 

- des moyens de traitement desdites valeurs complexes, delivrant une 
estimation de 2M donnees reelles emises a chaque temps symbole. 

D est possible de reduire encore la place memoire necessaire dans ce 

20 dispositif, a I'aide de : 

- moyens de memorisation comprenant 2ML-M emplacements memoire 
complexes de type RAM a ecriture et lecture simultanee ; 

- N multiplieurs complexes fonctionnant au rythme NV2LM, ou N vaut 1 , 

2, 4 ... ou 2L ; 

25 - moyens de transformation mathematique fonctionnant au rythme X(/2M, 

dont les entrees, R^j a R^m-ij sont lues dans Tordre (Ro,j, Rm.j). (Ri.j^ 

Enfm, r invention conceme plus generalement un procede de filtrage 
delivrant des series de M valeurs complexes de sortie a intervalles reguliers, a partir 
30 de 2L series de 2M valeurs complexes d' entree, 

lesdites M valeurs complexes correspondant a une somme ponderee de 2L desdites 
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valeurs complexes d' entree a traiter, 

comprenant les etapes suivantes, pour chaque serie de valeurs complexes d'entree : 

- calcul de 2LM combinaisons lineaires a partir desdits 2M coefficients 
complexes obtenus, les coefficients de ponderation etant issus de 2L filtres 

5 complexes ou reels de taille M, 

de fagon a obtenir 2LM coefficients; 

- sommation de chacune des valeurs ponderees dans un emplacement 
memoire predetermine, parmi un ensemble de 2ML emplacements memoire 
contenant chacun une somme partielle, de fagon a former progressivement 

10 lesdites valeurs de sortie, dans lesdits emplacements memoire, sur une duree 

correspondant a la reception 2L series de valeurs complexes d'entree. 
Le terme « filtrage » doit bien sur etre pris ici dans son sens general de 
traitement, ou calcul, effectue sur des donnees. Ce traitement, qui comprend le 
calcul d'une somme ponderee, est realise progressivement. 
IS 5 - Description d'un mode de realisation preferentiel 
5-1 Liste des figures 

D'autres caracteristiques et avantages de 1' invention apparaitront plus 
clairement a la lecture de la description suivante d'un mode de realisation 
preferentiel de 1' invention, donne a titre de simple exemple illustratif et non limitatif, 
20 et des dessins annexes, parmi lesquels : 

la figure 1 illustre de fa9on generale et simplifiee le procede de 
modulation de I'invention (etape j), permettant de generer M echantillons ; 

la figure 2 illustre la construction progressive des M echantillons, 
dans le cas ou L=4; pour la forme d'onde Iota ; 
25 - la figure 3 illustre de fagon plus detaillee le fonctionnement du 

procede de modulation de T invention, pour les instants j-1 a j+2. 

la figure 4 precise ramor9age de la procedure de modulation de la 
figure 3, dans le cas ou L = 4. 

la figure 5 est un schema de principe d'un circuit de IFFT complexe 
30 connu en soi; 

les figures 6A a 6C iUustrent des architectures optimisees, mettant en 
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oeuvre des FIFOs, et utilisant respectivement un seul multiplieur (figure 
6A), L multiplieurs (figure 6B) ou 2L multiplieurs (figure 6C) ; ce precede, 
dans le cas ou une structure FIFO est choisie. 

la figure 7 presente un mode de realisation optimise de la FFT 
5 inverse, utilisant une FFT a entrees reelles ; 

la figure 8 illustre le fonctionnement du procede de demodulation de 
r invention, dans le cas L=4 ; 

la figure 9 presente le cas general de la demodulation, qui se deduit 
directement de la figure 8 ; 
10 - la figure 10 illustre une architecture de demodulateur correspondant ; 

les figures 11 et 12 presentent deux mises en oeuvre du filtrage de 
reception, dans le cas d'une structure FIFO, utilisant respectivement L et 2L 
multiplieurs. 
5-2 Notations 
15 . Espacement interporteuses : Vq. 

. Duree intersymboles : Xq. 
. Densite du reseau : 1/{VqXq) = 2. 
. Bande allouee au signal : W= 2MVo, 
. Frequence d'echantillonnage : = 1/T^ = M/Xq. 
20 . Longueur de troncature de la fonction prototype : 2LXo. 

En theorie, la fonction prototype est de support temporel et/ou 
frequentiel infini. Cependant, pour implementer le filtre numerique 
correspondant, il faut tronquer cette fonction. 

C'est le cas en OFDM/OQAM/NYQUIST (support temporel infini) et 
25 en OFDM/OQAM/IOTA (supports temporel et frequentiel infinis). 

Typiquement, pour la fonction Iota, L = 4 au minimum. Pour un 
echantiUonnage a defini ci-dessus, le filtre numerique sera alors de 
longueur 2LM coefficients reels. 
. Indices des echantillons : 
30 Pour etre coherent avec les formules donnees par la suite, on note : 
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(2) 



la fonction prototype g(t), le signal emis s(t) ou le signal emis r(r) peuvent 
etre substitues kx(t), 
5-3 Algorithme de modulation 
5 5-3-1 Principe 

Le signal bande basse centre autour de la frequence MVq = s'ecrit 

Un echantillon du signal s'ecrit done 

10 



Avec les notations introduites ci-dessus (Formule (2)), on a, apres calcul, 

n mssO 



Etant donnee la decroissance rapide de la fonction prototype, seuls ses 
echantillons indices de 0 a lML-1 sont consideres comme non nuls. Nous devrons 
done avoir 0 < p - nM < 2ML - 1 . En posant p~k + jM ou 0 < k < M nous 
20 obtenons 7-(2L-l) < n <], 
L'equation (5) devient 

Sk.JM= E T ^r.,ni'"*"^-^r'"^"'^ Sk^J-n,^ (6) 

/i=7-(2Z,-l) /n=0 

25 Enfin, en posant q = j — n, nous obtenons la formule dont decoule 
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ralgorithme de modulation : 



2L-I 2M-I m (k*gM) 



^=0 m = 0 



Pre 'modulation 



FFTlnx'crsc 



Ponderarion par la fonction protot>-pc g(t) 

fO <k<M-l 

avec 



(7) 



jO<k<M-l 



En notant c^ j^^ les valeurs d'entrees pre-modulees, soit 
Tequation (7) devient : 

(lM-\ mjk^qMV 

Sk+qM (8) 



2L-1 
^ = 0 ^m = 0 



Cette demiere formule conduit a un algorithme de modulation en trois etapes 
principales : 

15 - Pre-modulation des donnees grace a une multiplication complexe simple. 

- Transfcmiee de Fourier inverse (par Talgorithme IFFT). 

- FDtrage par la fonction prototype. 

Ici, comme dans la suite de ce document, on entend par filtrage une 
operation de ponderation des resultats de 2L FFT inverses par certaines 
20 valeurs de la fonction prototype, suivie d'une operation de sommation de 

ces coefficients ponderes. II s'agit en d'autres termes d'une combinaison 
lin6aire. 

On presente ci-dessous deux modes de mise en oeuvre possibles. Le second 
est optimal et fait plus precisement Tobjet de I'invention. 
25 Bien qu*en pratique, on travaille au rythme echantillon x^/A/, nous garderons 

la structure de bloc de M echantillons pour d6crire ces modes de mise en oeuvre 
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avec plus de clarte. 
5-3-2 Architecture directe 

Au vu de la formule (8), il faut effectuer 2L IFFT de taille 2M complexes 
pour generer M echantillons (correspondant a la duree d'un symbole multiporteuse 
5 To)- 

Cependant, le resultat d*une IFFT intervient sur le calcul de 2L blocs 
consecutifs d'echantillons. Pour calculer les M echantillons courants, il ne faut done 
calculer que la Transformee de Fourier inverse des 2M demieres donnees entrees 
dans le modulateur, les resultats des 2L-1 autres IFFT ayant ete calcules aux etapes 
10 precedentes, et stockes en memoire. 

L'algorithme de modulation comprend done les etapes principales suivantes : 

- Pre-modulation des 2M entrees reelles, delivrant 2M complexes. 

- Transformee de Fourier inverse de taille 2M complexes (algorithme IFFT). 

- Stockage du resultat en reactualisant un buffer de taille 2L*2M complexes 
15 (contenant les resultats des 2L FFT inverses impliquees dans le calcul). 

- Filtrage de 2LM elements du buffer de stockage par la fonction prototype. 

- Emission des M echantillons complexes ainsi calcules. 
La taille memoire requise est done : 

- une RAM de taille 2L*2M complexes (buffer d'entree). 

20 - une ROM de taille ML+1 reels (coefficients de ponderation). 

(La fonction prototype etant choisie symetrique, sur les 2ML 
coefficients de ponderation, seals ML-\-\ sont distincts). 
Cette premiere fa9on de proceder laisse entrevoir un gaspillage de memoire 
RAM. La deuxieme architecture proposee montre qu*il est possible de rdduire de 
25 plus que de moitie la taille de memoire RAM necessaire. Cette reduction 
s'accompagne d'une reduction du nombre d'operations, et done d'une augmentation 
de la Vitesse de traitement. 
5-3-3 Architecture optimisee 

D est possible d'optimiser I'architecture du modulateur, selon 1' invention, 
30 tant au niveau du filtrage par la fonction prototype que de la FFT inverse. En effet, 
en analysant la formule (8), on peut verifier que pour chacune des 2L IFFT 
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impliquees dans le calcul du bloc courant de M echantillons, seuls M points sur 2M 
sont utilises. 

n est alors possible de reduire de moitie la memoire RAM necessaire en 
stockant les donnees servant aux calculs des differents blocs d'echantillons apres le 
5 filtrage, et non avant. De plus, la structure particuliere des donnees complexes en 
entree de la FFT inverse (a^„ (_i)m(n+L) -m+n^ permet d'utiliser un algorithme de FFT 
inverse a entrees reelles. 

Afm de preciser ce procede, nous allons developper la formule (8): 



k+jM = X 
^' = 0 



2M-1 n,. k 2M~l ^ ik-i-M ) 

m=0 m=0 



Posons 



L t 7T — 



Q,„= S Cm.„^ (9.1) 



m-0 



15 et 



2A/-1 o ^ <*+A/) 



Q+M.« = S '^-."^ (9-2) 



m = 0 



Nous avons 



avec 0 < Jt < M - 1 

L'equation (10) traduit la construction de M valeurs complexes a partir de 
2ML valeurs complexes. Elle peut s'ecrire de fagon plus generale : 



(11) 



avec 0 < < Af - 1 
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Dans le mode de realisation decrit, 

{0 si q est impair fSk+qM si q est impair 

Sk+qM si q est pair ^^'-^ "jo si q est pair 

Pour generer M echantillons selon cet algorithme de modulation, on pent 

5 done proceder ainsi que cela est illustre en figure 1 (etape j) : 

Pre-modulation 1 1 des 2M entrees reelles. 

Transformee de Fourier inverse 12 des 2M donnees complexes ainsi 
obtenues, de fagon a generer des Q ^ et C^^+mj * 

Ponderation 13 (correspondant a I'application de la fonction 
10 prototype) du resultat de la Transformee de Fourier inverse par la fonction 

prototype : L operations de ponderation paralleles. 
Les L vecteurs de ponderation, de taille 2Af , ont pour coefficients : 

[So»"' tS2A/'"' §4Af-|l'"*'[S2LA/-2M'"> ElLM-l^' 

Addition 14 de ces resultats de ponderation au buffer de sortie de 
15 taille 2ML complexes. 

Decalage 15 du buffer de sortie avec emission de M echantillons, 
correspondants aux M plus anciennes valeurs contenues dans le buffer. 
Un echantillon du signal a emettre represente une somme de 2L resultats de 
IFFT ponderes. Chaque bloc de M cases memoire consecutives du buffer de sortie 
20 contient M sommes partielles de 2L'm^^^^^ termes chacune, ou m^^^^ varie de 1 a 2L 
("\ioc =2L correspond au bloc "tout a zero", du a Toperation de decalage du buffer 
(etape 14) a Tinstant (j-O'^o)* 2ML elements issus des L operations de 
ponderation paralleles sont ici ajoutes aux 2ML elements du buffer. 

Apres cette operation, les M sommes partielles du buffer correspondant a 
25 n\|^ = 1 sont completees, c'est a dire que les M echantillons courants sont calcules 
et peuvent done etre emis. 

Ce fonctionnement est decrit par la figure 2, dans le cas ou L=4. Chaque 
ligne illustre la situation du buffer de construction des donnees a emettre, a un 
instant donne. D faut 2L temps symbole consecutifs pour construire 
30 progressivement un echantillon a emettre. 
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La forme d'onde 2L representee correspond a la fonction Iota. Elle est 
representee paries 2L vecteurs de coefficients 22 [gj a [g^^ytJ. ou I'indice k varie 
deOaM-1. 

A chaque instant, les 2M coefficients en entree sont multiplies (23) par les 
5 coefficients 22, puis additionnnes (24) chacun a une somme partielle. 

Les M sommes partielles completees a Tetape 15 sont emises, le contenu du 
buffer est decale de Meases memoire (de sorte a assurer le bon ordre du calcul des 
M prochains echantillons) et M zeros sont inseres dans les M cases memoire 
vacantes. 

10 La diagonale 25 illustre ainsi le calcul de S^^^^. 

La figure 3 illustre de fa9on plus detaillee le fonctionnement de cet 
algorithme, pour les instants j-1 aj+2. Si Ton considere I'instant j, les coefficients 
a^^ a transmettre alimentent le module 31 de pre-modulation, qui foumit a la FFT 
inverse 32 les coefficients c^ La FFT inverse delivre les C^. et C^^^. (rindice k 
15 variant de 0 a M-1) qui sont soumis a la ponderation 33 (L operations de 
ponderation en parallele) pour delivrer les resultats 34, qui sont sommes dans un 
buffer de sortie 35. 

On a indique, sur la figure 3, le contenu exact de ces buffers de sortie. 
La figure 4 precise I'amorgage de cette procedure de modulation, dans le cas 
20 ou L = 4. 

L'architecture du modulateur correspondant a Talgorithme ci-dessus 
presente devra done comporter : 

une ROM de taille ML+i reels, contenant les coefficients du filtre. 
une RAM de taille 2ML complexes correspondant au buffer de sortie. 
25 un circuit de FFT complexe (realisant une FFT inverse) de taille 2M. 

Pour augmenter la vitesse de traitement, on parallelisera les operations de 
ponderation en utilisant L RAMs de taille 2M associees a L multiplieurs, ou meme 
2L RAMs de taille M complexes associees a 2L multiplieurs, au lieu d'une RAM de 
2ML complexes. 
30 La complexite du circuit de modulation est done : 

pour le filtrage : 
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Afin de realiser le filtrage, nous multiplions les resiiltats de la FFT 
inverse complexe par les 2ML coefficients de la fonction prototype, en 
realisant L operations de ponderation en parallele, dont nous ajoutons les 
resultats au buffer de sortie. Etant donne que les coefficient de la fonction 
prototype sont reels, nous avons (2x2ML) multiplications reeiles et 2ML 
additions complexes ou 4ML additions reeiles. La taille du buffer de sortie 
est alors 2ML memoires complexes ou 4ML memoires reeiles. 

pour la transformation IFFT : 

Les resultats indiques dans le tableau ci-dessous concement un 
circuit de IFFT complexe conventionnel, dont le schenia de principe est 
donne figure 5. Elle comprend un buffer d'entree 51, recevant 2M entrees, 
une unite de calcul 52, alimentee par des coefficients memorises en memoire 
ROM 53 et des valeurs calculees stockees dans une memoire RAM 54, qui 
delivre 2M sorties. Un module de controle pilote ces divers elements. 

Ce tableau donne une estimation des operations et materiels 
necessaires pour la partie de modulation : 



Modulation 


Additions 
(Reelle) 


Multiplications 
(Reelle) 


RAM 

(Reelle) 


ROM 
(Reelle) 


FIFO 
(Reelle) 


P re-modulation 


X 


X 


X 


X 


X 


FFT inverse 


6M(l+log2M) 


4M(l + log2M) 


8M 


2M 


X 


Filtrage 


4ML 


4ML 


4ML 


ML+1 


X 



On notera qu'aucune multiplication ni addition n*est necessaire pour la pre- 
modulation car la multiplication complexe simple a effectuer a cette etape se traduit, 
au niveau de 1' architecture, par des permutations de parties reeiles et imaginaires, 
ainsi que des changements de signe. 

Selon une variante de 1' invention, un gain supplementaire de place memoire 
peut etre obtenu. n est en effet possible de n'utiliser que (2L-1) RAMs de M 
complexes (stockage total : 2ML-M complexes au lieu de 2ML). Pour ce faire, a 
Tetape j, on lit les M echantillons a emettre dans la RAM correspondante, et on 
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ecrit, au fur et a mesure, les M complexes C^+MjSkH2L'i)M memes adresses. 
Pour realiser cette operation de filtrage, on pourra utiliser, au choix, des RAMs ou 
des FIFOs. 

Les figures 6A a 6C illustrent ce precede, dans le cas ou une structure FIFO 
est choisie. 

Dans le cas de la figure 6A, un seul multiplieur 61 est mis en oeuvre. II 
assure la multiplication des donnees delivrees par la FFT inverse par les coefficients 
de ponderation, et alimente un additionneur 62, qui regoit egalement la sortie de la 
memoire FIFO 63 contenant 2ML-M complexes. Cette FIFO 63 est alimentee par le 
resultat de Taddition 62. Un module de commande 64 permet de diriger la sortie de 
la FIFO vers Texterieur, pour delivrer les M complexes prets a emettre 65. 

U est possible d'utiliser N multiplieurs en parallele, ou N = 1,2,4,...2L. 

Ainsi, dans le cas de la figure 6B, on met en oeuvre L(=4) multiplieurs en 
parallele 61^ a 61 4. lis sont alimentes altemativement par Tun ou I'autre des 
coefficients de ponderation qui leur sont associes. 

lis alimentent chacun un additionneur 62 j a 624 qui re^oit egalement des 
donnees des 2L memoires FIFO 63 j a 63^ comprenant chacune M complexes. La 
FIFO 63 1 delivre les M sorties complexes. Des moyens de selection 66 permettent 
de selectionner la FIFO a prendre en compte a chaque instant. 

La figure 6C presente le cas de la mise en oeuvre de 2L (=8) multiplieurs. 
Dans ce cas, la structure ne necessite plus la presence de moyens de conrunande, Les 
2L memoires FIFO 63, a 63^ sont chacune alimentees par un multiplieur 61, a 61g, 
associe a son propre coefficient de ponderation, et associees a un additionneur 62, a 

II est a noter que la reduction de la place memoire necessaire au buffer de 
sortie est interessante uniquement si les deux conditions suivantes sont respectees : 
- Talgorithme utilise pour realiser la FFT inverse range ses sorties dans 
I'ordre "optimal" Coj,Cm.j,C, j,CM^,^,...,C^,., j,C2M,i et fonctionne au 
rythme x^/(2M). 

En effet, dans le cas de sorties rangees dans Torde "bit-reverse" ou meme 
dans un ordre "naturel" Coj,C, j,...C2M.2j»C2M-i,j» de memoire 
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propose, du a une ecriture et une lecture simultanee dans le buffer de 
sortie, necessite alors de reordonner les sorties de la FFT inverse dans 
Tordre "optimal", ce qui necessite une memorisation en sortie de FFT. 
L'un dans I'autre, le gain de memoire sera alors negligeable, voire nul. 
- les multiplieurs utilises, pour eviter tout stockage des sorties de la FFT 
inverse, fonctionnent "rapidement" : le rythme de fonctionnement de N 
multiplieurs en parrallele doit etre egal a NX(/(2LM), pour N = 
1,2,4,.. .2L. 

Selon une autre variante de 1' invention, il est possible d'optimiser la FFT 
inverse. Etant donne le caractere complexe "particulier" des entrees (a^^(-l)'"*'**^H'^") 
de la FFT inverse a remission, il est possible d'utiliser un algorithme de FFT a 
entrees reelles. 

D est connu que dephaser de i"" les entrees d'une FFT de taille 2M, revient 
a appliquer une permutation circulaire a ses sorties y,^ de M12 vers la gauche. En 
appliquant ce resultat, il apparait clairement que I'etape de pre-modulation : 

(O""" (-ir°^^>) 

suivie de la FFT inverse complexe peut etre realisee, ainsi que cela est illustre en 
figure 7, selon les etapes suivantes : 

- FFT inverse reelle 71 des donnees (-1)'"^"**'' a^. 

- Permutation circulaire 72 de M/2 des sorties. 

- Multiplication 73 par i". 

Un tel algorithme permet de reduire de moitie la place memoire necessaire a 
la FFT, ainsi que le nombre d'operations. La figure 5 represente ces trois 
operations. 

On peut noter que I'operation de multiplication par (-1)'"<"+l> a ete omise. En 
effet, elle peut etre evitee. 

A remission, pour generer le signal en bande basse s(t) (equation 1) de 
fa9on numerique, il faut multiplier les a^„ par (-1)"^^^* . En reception, Festimation 
des donnees necessitent a nouveau cette multiplication, conmie on le verra par la 
suite. 

Etant donne que le retrait de ce terme multiplicatif n'agit en rien sur TorthogonEilite 
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des translatees "temps-frequence", il est possible de s'affranchir de cette 
multiplication. Cela revient alors a generer le signal bande basse, centre autour de la 
frequence MVq = fg/2, suivant : 



n #n=0 



10 



15 



6 - Demodulation 

Le procede de demodulation doit permettre de recuperer I'information utile 
emise grace aux echantillons du signal re9U en reception. Nous supposons ici que le 
canal "delai-Doppler" (cas le plus general) de fonction de transfert T(f,t) est 
parfaitement estime, et qu*il est localement assimile a un canal multiplicatif 
complexe T^ j = prnje^""'' . 

Etant donne I'Drthogonalite des translatees "temps-frequence" de la fonction 
prototype, Tinformation emise a Tinstant JXq, sur la porteuse m est ainsi estimee : 



1 -iO. 



PmJ 



e-'^--jrit)glj{t)dt 



(12) 



20 



Tr, 1 

En pratique, nous travaillons sur les versions echantLllonnees a — = — du 

M W 



signal regu, la formule de demodulation devient done : 



-liTon" 



2M , 



g\ip 



(13) 



25 



En reprenant les notations donnees par la formule (2) et en tenant compte du 
nombre limite de coefficients representatifs de la fonction prototype (2ML), nous 
obtenons comme formule de demodulation: 



wo 99/01967 



23 



PCT/FR98/01398 



k=0 



PmJ 



W 



Ponddration par la 
£—1 fonciion prototype 

jM+2gM8k+2qM 

g=0 



2M 



Correction de phase et d* amplitude 



RepUement 



(14) 



FFT complcxc 



avec 



p = jM + 2qM + k 
0<k<2M'l 



La formule (14) suggere cinq etapes pour ralgorithme rapide de 
demodulation : 

5 - Ponderation des echantillons refus par la fonction prototype. 

- RepUement temporel. 

- FFT complexe de taille 2M. 

' Correction de phase et d*amplitude. 

- Extraction de la partie reeUe. 

10 La solution proposee selon T invention pour minimiser la place memoire 

occupee par le filtrage (ponderation et repliement temporel) en reception est la 
suivante : 

- Inserer les M echantillons re9us dans un buffer d*entree de taille 2ML 
complexes. 

15 - Multiplier les donnees de ce buffer par les coefficients representatifs de la 

fonction prototype. 

- Sommer les resultats de ces multiplications (Repliement temporel). 

- Appliquer une Transformee de Fourier directe aux 2M valeurs complexes 
ainsi obtenues. 

20 - Corriger le resultat de cette FFT en phase et en amplitude. 

- Extraire la partie reeUe. 

D est a noter que cette technique est independante de la fa9on dont le signal a 
et6 construit i remission. Elle peut s' appliquer a la reception de tout type de 
signaux multiporteuses OFDM/OQAM. 
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Afin d'illustrer le fonctionnement de cet algorithme, nous decomposons les 
signaux de taille 2M complexes en 2 sous-signaux de M complexes chacun, de la 
fafon suivante : 

0<k<2M-l (15.1) 



avec . 

0<^'<M-1 



et 



Sk-hJM+ZqM Ek'+jM+2qM '^^{kB{Q A/-1}} S(k' 'i-M)+JM+2qM ^ '^{^^{M 2M-1}} 

0<k<2M-l (15.2) 



avec , 

0<A:*<M-1 



L-l 

L'entree de la FFT sera quant a eUe notee R, j = ^r,^jM.2qM'gk.2qM ^ k 

^=0 



variant de0a2M-l. 

L'estimation des donnees emises debutera apres un retard de (2L-1)Xq. H 
faut, en effet, que tous les echantillons re9us comprenant la donnee a^j soient 
stockes dans le buffer d'entree avant de calculer a 

tn.j 

15 Les notations (15.1) et (15.2) ci-dessus permettent d'ecrire, dans le cas 

L=4, les entrees de la FFT necessaires a Testimation de a^ ^ ces equations sous la 
forme (avec k' = 0...M-1) : 

De meme, les entrees de la FFT correspondant a Testimation des a^ , (m=0 a 
2M-1) sont ainsi construits : 

25 La figure 8 illustre le fonctionnement de Tarchitecture proposee, dans le cas 

L=4. Le cas general est illutre par la figure 9, et se deduit directement de la figure 8. 
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Sur cette demiere figure, les M echantillons 81 regus a un instant, sont 
stockes dans un buffer d'entree 82. A chaque temps symbole, les donnees 
contenues dans ce buffer 82 sont multipliees (83) par les coefficients de ponderation 
84, representatifs de la forme d'onde 85 (IOTA dans Texemple), puis additionnees 
(86) pour realiser le repliement. 

Les donnees R^^ correspondantes alimentent la FFT 87, effectuees sur 2M 
echantillons complexes. On effectue ensuite une correction de phase 88, puis une 
extraction 89 de la partie reelle. 

Enfin, on realise un decalage du contenu du buffer d'entree 82. La figure 8 
presente le contenu de ce buffer pour huit instants successifs, correspondant a la 
production des sorties a^j a a^j^^. 

Les formules precedentes representent le cas du demodulateur associe a un 
modulateur OFDM/OQAM de densite 2. Cependant, cette demiere architecture 
resterait applicable au cas de la restitution de 2M complexes a partir de M 
complexes, decoulant du cas general de modulation illustre par la foraiule (11). La 
formule generale associee serait : 

2L-1 

A ^"^ avecJt'G{0 M-\} (16) 

L'algorithme ci-dessus requiert les moyens suivants : 

- une RAM de taille 2ML complexes (buffer d'entree). 

- une ROM de taille (ML+1) reels (coefficients du filtre numerique) . 

- 1, L ou 2L multiplieurs complexes, selon le degre de parallelisation 
des operations de ponderation. 

- un circuit FFT complexe de taille 2M. 
La figure 10 illustre I'architecture proposee. 

Le buffer d'entree, pouvant contenir 2ML complexes, revolt M echantillons 
a chaque Tq. On effectue la ponderation par la fonction prototj^e par les 
multiplications 102, puis le repliement, a I'aide de deux additionneurs 103, et lOSj, 



o o 

Zo 



qui alimentent un buffer 104 de 2M valeurs alimentant la FFT complexe 105. 

En sortie de la FFT 105, on effectue une correction de phase et d'amplitude 
106, puis Ton selectionne la partie reelle 107, pour foumir les 2M reels transmis. 

De meme qu'a remission, il est possible de paralleliser les operations de 
5 ponderations (muldplications complexes) en utilisant 2L buffers de taille M 
complexes associes a L, ou 2L multiplieurs, plutot qu*un seul de taille 2ML. Ces 
aspects sont illustres respectivement par les figures 11 et 12. Le fonctionnement se 
deduit directement de celui decrit en relation avec les figures 6B et 6C pour 
remission. 

10 H est possible de n'utiiiser que (2L-1) RAMs de M complexes (stockage 

total : 2ML-M complexes au lieu de 2ML) pour stocker les echantillons regus. D 
faut pour cela, a Tetape j, lire le k^"^ (k=O..M-l) echantillon re9u a Fetape (j-(2L- 
1)), et ecrire le k^'™' echantillon courant a la meme adresse. 

Pour realiser cette operation, on pourra, au choix, utiliser des RAMs ou des 

15 FIFOs. Les figures 11 et 12 mettent en oeuvre ce procede, dans le cas d'une 
structure FIFO. 

A nouveau, ainsi qu'a remission, il est a noter que la reduction de la place 
memoire necessaire au buffer d'entree est interessante uniquement si les deux 
conditions suivantes sont respectees : 
20 - ralgorithme utilise pour realiser la FFT fonctionne au rythme X(/(2M) 

avec des entrees se presentant dans I'ordre "optimal" 
K^o.j»^M.j>I^ij»I^M+i.j»—»RM-i.j'R2M.ij- Dans le cas contraire, une 
memorisation a I'entree de la FFT serait necessaire, et le gain de memoire 
sera a lors negligeable, voire nul. 
25 - les multiplieurs utilises, egalement pour eviter tout stockage des entrees 

de la FFT, fonctionnent "rapidement" : le ryUime de fonctionnement de N 
multiplieurs en parrallele doit etre egal a NT(/(2LM), pour N = 
1,2,4, ...2L. 
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REVENDICATIONS 

1 • Procede de modulation d'un signal multiporteuse de densite 1/(Vo.To)=2, 
fonne de symboles successifs, comprenant chacun M echantillons a emettre, et 
constitues d'un jeu de 2M frequences porteuses orthogonales au sens reel, 

5 Tecart enu-e deux frequences porteuses voisines valant Vq et I'ecart entre les instants 
d*eniission de deux symboles consecutifs, ou temps symbole, valant x^, 
chacune desdites frequences porteuses etant modulee selon une meme fonction 
prototype de modulation g(t) presentant une longueur de troncature de ILx^, 
caracterise en ce qu'il comprend, a chaque temps symbole, les etapes suivantes : 

10 - obtention d'un jeu de 2M coefficients complexes representatifs de donnees 

a emettre ; 

- calcul de 2LM combinaisons lineaires a partir desdits 2M coefficients 
complexes obtenus, les coefficients de ponderation utilises dans cesdites 
combinaisons etant representatifs de ladite fonction prototype g(t), 

1 5 de fa^on a obtenir 2LM coefficients ; 

- sommation desdits 2LM coefficients ponderes dans des emplacements 
memoire predetermines respectifs d'une memoire comprenant 2LM 
emplacements memoire representant 2L groupes de M sommes partielles 
distinctes, 

20 de fagon a former progressivement, dans lesdits emplacements memoire, sur 

une duree de 2LTo, M echantillons a emettre ; 

- emission desdits echantillons a emettre. 

2. Procede de modulation selon la revendication 1, caracterise en ce qu'un 
echantillon a emettre a T instant jXo + kX(/M, note Sj^^.^^ s'ecrit : 



25 



2L-\ 



ou : a C^m-u sont les 2M coefficients complexes generes entre les instants 

jXoCt G+l)^o» 

30 ttj. q et q sont lesdits coefficients de ponderation. 



o 
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3 . Precede de modulation selon la revendication 2, caracterise en ce que : 



4 . Precede de modulation selon la revendicadon 3, caracterise en ce qu'il 
comprend, pour la generation d'un symbole d'indice j forme de M echantillons, 
les etapes suivantes : 

- obtention de 2M entrees reelles a^^ representatives d'un signal source ; 
-pre-modulation de chacune desdites entrees reelles, produisant 2M 
coefficients complexes ; 

-transformation de Fourier inverse desdits 2M coefficients complexes, 
produisant 2M coefficients transformes complexes Cqj a C^^^- ; 

- pour chacun des M couples (C^j, C^,^^^j^) dedits coefficients transformes, 
calcul de 2L couples ponderes, les coefficients de ponderation etant 
representatives de ladite fonction prototype; 

- addition du resultat de chacune desdites 2LM valeurs ponderees au contenu 
de 2LM zones memoire distinctes, de fagon a construire progressivement les 
echantillons a emettre constituants les symboles j» (j+2),... (J+2L-1); 

- emission de M echantillons correspondant aux M plus anciens contenus 
desdites zones memoire puis mise a zero du contenu de cesdites M zones 
memoire. 

5 . Procede de modulation selon Tune quelconques des revendications 1 a 4, 
caracterise en ce que lesdites etapes sont mises en oeuvre au rythme Xq/M des 
echantillons. 

6. Procede de modulation selon Tune quelconque des revendications 1 a 5, 
caracterise en ce que ladite etape d' emission est suivie d'une etape de mise a jour 
desdits emplacements memoire, comprenant : 

- un decalage physique du contenu de chacun desdits emplacements 
memoire, si ces demiers sont des elements d'un registre a decalage ; ou 

- une mise a jour des adresses d'ecriture et de lecture desdits emplacements 
memoire, si ces demiers sont des elements d'une memoire RAM. 

7, Procede de modulation selon I'une quelconque des revendications 1 a 6, 



Otj^q - 0 pour q impair ; 
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caracterise en ce que lesdits coefficients representatifs de donnees a emettre sont 
obtenus par la mise en oeuvre d'une transformation mathematique comprenant les 
etapes suivantes: 

- application d'une transformation de Fourier inverse reelle ; 
5 - permutation circulaire du resultat de cette transformee inverse de ,M/2 

coefficients vers la gauche; 
- multiplication par i" de chacun desdits coefficients 

8 . Procede de modulation selon Tune quelconque des revendications 1 a 7, 
caracterise en ce que le signal centre autour de la frequence MVq s'ecrit : 

2A/-1 

10 sit) = X X^-^nt-l)"^""''^'"''"^ - nro) 

n m=0 

9 . Dispositif de modulation d'un signal multiporteuse de densite l/iv^.z^) - 2, 
forme de symboles successifs, comprenant chacun M echantillons a emettre, et 
constitues d'un jeu de 2M frequences porteuses orthogonales au sens reel, 
I'ecart entre deux frequences porteuses voisines valant et I'ecart entre les 

15 instants d*emission de deux symboles consecutifs valant Xq, 

chacune desdites frequences porteuses etant modulee selon une meme fonction 
prototype de modulation g(t) presentant une longueur de troncature de 2LXo, 
caracterise en ce qu'il comprend : 

- des moyens de memorisation temporaire de 2L groupes de M sommes 
20 partielles ; 

- des moyens de ponderation de 2M coefficients complexes representatifs de 
donnees a emettre par des coefficients de ponderation representatifs de ladite 
fonction prototype g(t) ; 

- des moyens de sommation des coefficients ponderes dans des 
25 emplacements memoire predetermines respectifs desdits moyens de 

memorisation temporaire, 

de fa9on a former progressivement, sur une duree de 2LXq, lesdits 
echantillons a emettre. 
!©• Dispositif de modulation selon la revendication 9, caracterise en ce qu'il 
30 comprend : 
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- des moyens de transformation mathematique delivrant lesdits coefficients 
representatifs de donnees a emettre au rythme V2M et dans Tordre suivant 

- 2LM-M emplacements memoire de type RAM a ecriture et lecture 
5 simultanees ; 

- N multiplieurs complexes fonctionnant au rythme NTq/ZLM, N valant 1,2, 
4,.,.ou 2L. 

1 1 . Procede de demodulation d'un signal regu, correspondant a un signal emis 
multiporteuse de densite I/CVq-Tq) = 2, forme de symboles successifs, representes 
10 chacun par M echantillons a emettre, et constitues d'un jeu de 2M frequences 
porteuses orthogonales au sens reel, 

I'ecart entre deux frequences porteuses voisines valant Vq et I'ecart entre les 
instants d'emission de deux symboles consecutifs, ou temps symbole, valant x^, 
chacune desdites frequences porteuses etant modulee selon une meme fonction 
15 prototype de modulation g(t) presentant une longueur de troncature de 2LXo, 

caracterise en ce que Ton reconstruit une estimation des 2M donnees reelles emises 
a un temps symbole donne, a Taide des etapes suivantes: 

- echantillonnage dudit signal re?u a la frequence d'echantillonnage T^/M, 
delivrant M echantillons complexes vegus ; 

20 - memorisation de chacun desdits M echantillons complexes re9us dans un 

emplacement predetermine d'une memoire d*entree comprenant 2ML 
emplacements complexes, dans laquelle ont ete prealablement memorises 
(2L-1)M echantillons re?us pendant les 2L-1 temps symbole precedents ; 

- multiplication des 2ML valeurs contenues dans ladite menrioire d'entree par 
25 des coefficients representatifs de ladite fonction prototype ; 

- repliement temporel, par sommation de 2M series de L resultats de 
multiplication, de fagon a obtenir 2M valeurs complexes ; 

- traitement desdites 2M valeurs complexes pour former lesdites estimations 
des 2M donnees reelles emises. 

30 12. Procede de demodulation selon la revendication 11, caracterise en ce que les 
2M valeurs complexes issues de Tetape de repliement temporel entre les instants 
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(j+2L-l)To et (j+2L)To s'ecrivent : 



2L-1 

9* = 0 
2L-\ 



^' =0 



5 ou : rtv(i+q)M represente rechantillon re9u a Tinstant k'Xo+(j+q*)X(/M; 
a\ q. et p\ sont lesdits coefficients de ponderation. 

13. Precede de demodulation selon Tune quelconque des revendications 11 et 
12, caracterise en ce que : 

a'l^q. = 0 pour q' impair ; 
10 - PVq' = 0 pour q' pair, 

1 4 . Procede selon Tune quelconque des revendications 1 1 a 13, caracterise en ce 
que ladite etape de traitement comprend les etapes suivantes : 

- application d'une transformation mathematique inverse de celle effectuee 
lors de la modulation sur lesdites 2M valeurs complexes, delivrant 2M 

15 valeurs transformees ; 

- correction de distorsions de phase et/ou d'amplitude dues au canal de 
transmission ; 

- extraction de la partie reelle desdites valeurs complexes transformees. 

15. Procede de demodulation selon Tune quelconque des revendications 11 ^ 
20 14, caracterise en ce que lesdites etapes sont mise en oeuvre au rythme Xq/M des 

echantillons. 

1 6 . Dispositif de demodulation d'un signal re9U, correspondant a un signal emis 
multiporteuse de densite 1/(Vo.To) = 2, forme de symboles successifs, representes 
chacun par M echantillons a emettre, et constitues d'un jeu de 2M frequences 
25 porteuses orthogonales au sens reel, 

I'ecart entre deux frequences porteuses voisines valant Vq et I'ecart entre les 
instants d*emission de deux symboles consecutifs, ou temps symbole, valant Tq, 
chacune desdites frequences porteuses etant modulee selon une meme fonction 
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prototype de modulation presentant une longueur de troncature de 2LXq, 
caracterise en ce qu'il comprend : 

- des moyens d'echantillonnage dudit signal re^u ; 

- des moyens de memorisation temporaire des echantillons complexes 
5 echantillonnes, comprenant 2ML emplacements complexes ; 

- des moyens de multiplication desdits echantillons memorises par des 
coefficients de ponderation representatifs de ladite fonction prototype ; 

- des moyens de repliement temporel, assurant la sommation de L resultats 
de ponderation, de fagon a obtenir 2M valeurs complexes ; 

10 - des moyens de traitement desdites valeurs complexes, delivrant une 

estimation de 2M donnees reelles emises a chaque temps symbole. 
17. Dispositif de demodulation selon la revendication 16, caracterise en ce que 
lesdits moyens de traitement comprennent : 

- des moyens de transformation mathematique inverse de celle effectuee lors 
15 de la modulation sur lesdites 2M valeurs complexes ; 

- des moyens de correction de distorsions de phase et/ou d'amplitude dues 
au canal de transmission ; 

- des moyens d'extraction de la partie reelle des valeurs transformees. 

1 8. Dispositif de demodulation selon Tune quelconque des revendications 16 et 
20 17, caracterise en ce qu'il comprend : 

- des moyens de memorisation comprenant 2ML-M emplacements memoire 
complexes de type RAM a ecriture et lecture simultanee ; 

- N multiplieurs complexes fonctionnant au rythme NTo/2LM, oix N vaut 1 , 
2, 4 ... ou 2L ; 

25 - des moyens de transformation mathematique fonctionnant au rythme 

X(/2M, dont les entrees, a I'etape j, R^^ a Rjm-ij sont lues dans Tordre (Roj, 

1 9 . Procede de filtrage delivrant des series de M valeurs complexes de sortie 
delivrees a intervalles reguliers, a partir de 2L series de 2M valeurs complexes 
30 d'entree, 

lesdites M valeurs complexes correspondant a une somme ponderee de 2L desdites 
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valeurs complexes d' entree a trailer, 

caracterise en ce qu'il comprend les etapes suivantes, pour chaque serie de valeurs 
complexes d' entree : 

- calcul de 2LM combinaisons lineaires a partir desdits 2M coefficients 
complexes obtenus, les coefficients de ponderation etant issus de 2L filtres 
complexes ou reels de taille M, 

de fagon a obtenir 2LM coefficients; 

- sommation de chacune des valeurs ponderees dans un emplacement 
memoire predetermine, parnii un ensemble de 2ML emplacement memoire 
contenant chacun une somme partielle, de fa^on a former progressivement 
lesdites valeurs de sortie, dans lesdits emplacements memoire, sur une duree 
correspondant a la reception de 2L series de valeurs complexes d' entree. 
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